A.F.C. Sudburyđược thành lập vào ngày 1 tháng 6 năm 1999 bởi sự hợp nhất của hai câu lạc bộ trước đó của thị trấn là Sudbury Town (thành lập năm 1885) và Sudbury Wanderers (thành lập năm 1958).[3] Câu lạc bộ mới chơi trên sân của Wanderers, và ban đầu được quản lý bởi Keith Martin của Wanderers.[6]

Trong mùa giải đầu tiên, 1999-2000, Sudbury đã kết thúc ở vị trí thứ ba trong Eastern Counties League Premier Division.[4] Năm mùa giải tiếp theo đều dẫn đến việc Sudbury giành chức vô địch Premier Division - một kỷ lục của giải đấu.[3] Sudbury đã không được thăng hạng ở bất kỳ cơ hội nào trong số này, mặc dù có quyền. Trong giai đoạn này Sudbury đã có một chuỗi thành tích tốt tại các giải đấu cúp quốc gia. Vào mùa giải 2000-01 câu lạc bộ đã lọt vào vòng Một của Cúp FA, nơi họ bị Darlington đánh bại 6-1. Họ đã lọt vào bán kết FA Vase 2001-02, trước khi bị Tiptree United đánh bại. Ba mùa giải tiếp theo chứng kiến ​​Sudbury lọt vào trận chung kết mỗi năm (kỷ lục Vase), nhưng lần nào cũng bị đánh bại bởi Brigg Town năm 2003 (sau đó Martin rời câu lạc bộ và được thay thế bởi Gary Harvey),[7] Winchester City năm 2004 và Didcot Town năm 2005.[8] Tuy nhiên, câu lạc bộ đã giành được Suffolk Premier Cup 3 lần, vào các mùa giải 2001-02, 2002-03 và 2003-04.[9]

Những hạn chế về tài chính khi sở hữu hai sân đã khiến ban lãnh đạo không đăng ký được thăng hạng cho đến đầu mùa giải 2005-06. Sau khi về thứ ba trong mùa giải 2005-06, một mùa giải mà họ đã giành được Eastern Counties League Cup,[4] và vượt qua cuộc kiểm tra mặt sân cần thiết, Sudbury đã được mời thăng hạng vào giải Isthmian League Division One North đang hồi sinh, sau khi tái cấu trúc National League System. Hành động pháp lý có thể xảy ra từ Northern Premier League gần như đã ngăn cản động thái này,[10] nhưng Sudbury đã bắt đầu mùa giải 2006-07 ở giải đấu mới. Đội ngũ quản lý của Gary Harvey và Michael Cheetham, những người đã tiếp quản đội bóng, cả hai đều từ chức trước khi mùa giải có thể bắt đầu, lần lượt với lý do công việc và cam kết gia đình. Giám đốc mới Mark Morsley được bổ nhiệm vào tháng 5 năm 2006, ký hợp đồng từ Needham Market. Mùa giải đầu tiên của Sudbury ở cấp độ này đã chứng kiến ​​câu lạc bộ kết thúc ở vị trí thứ năm, đủ điều kiện cho họ tham dự trận play-off thăng hạng. Sau khi đánh bại Enfield Town trong trận bán kết, Sudbury đã để thua Harlow Town trong loạt sút luân lưu.[11] Sudbury một lần nữa đủ điều kiện tham dự vòng play-off vào mùa giải 2007-08, đứng thứ hai trong bảng, nhưng đã bị đánh bại trong trận bán kết bởi đội thắng cuối cùng là Canvey Island.[12] Vào cuối mùa giải, huấn luyện viên Morsley từ chức,[13] và được thay thế bởi trợ lý Nicky Smith.[14]

Sudbury được chuyển đến Southern League Division One Midlands cho mùa giải 2008-09 sau khi tái cấu trúc hệ thống bóng đá Anh.[15] Sau hai mùa giải ở giữa bảng, câu lạc bộ đã được chuyển trở lại Isthmian League Division One North cho mùa giải 2010-11.[16] Smith từ chức vào tháng 9 năm 2011 và được thay thế bởi trợ lý Chris Tracey.[17] Vào đầu mùa giải 2013-14, Sudbury bổ nhiệm huấn luyện viên Wroxham là David Batch làm huấn luyện viên mới, sau khi Chris Tracey rời câu lạc bộ. Sudbury lọt vào trận chung kết Isthmian League Cup vào tháng 4 năm 2014, nhưng để thua Maidstone United 3-0 trên sân khách.[18] Batch rời đi để gia nhập St Neots Town vào cuối năm 2014,[19][20] và được thay thế bởi Jamie Godbold.[21] Godbold đã dẫn dắt câu lạc bộ cán đích ở vị trí thứ ba và đủ điều kiện tham dự vòng play-off, nơi họ bị đánh bại bởi Brentwood Town trong trận bán kết.[22] Mùa giải tiếp theo Sudbury đã vô địch giải đấu với 3 trận còn lại, giành quyền thăng hạng lên Premier Division.[23] Thời gian ở lại giải của họ chỉ kéo dài một mùa giải khi bị xuống hạng trở lại Division One North vào cuối mùa giải, lần xuống hạng đầu tiên của câu lạc bộ.[24] Mark Morsley trở lại làm quản lý đội đầu tiên vào đầu mùa giải 2017-18..[25]

Thành tích từng mùa giải